Global rigidity of periodic graphs under fixed-lattice representations
نویسندگان
چکیده
In [9] Hendrickson proved that (d+1)-connectivity and redundant rigidity are necessary conditions for a generic (non-complete) bar-joint framework to be globally rigid in Rd. Jackson Jordán [10] confirmed these also sufficient R2, giving combinatorial characterization of graphs whose realizations R2 rigid. this paper, we establish analogues results infinite periodic frameworks under fixed lattice representations. Our particular implies toroidal cylindrical counterparts the theorem by Jordán.
منابع مشابه
The rigidity of periodic frameworks as graphs on a fixed torus
We define periodic frameworks as graphs on the torus, using the language of gain graphs. We present some fundamental definitions and results about the infinitesimal rigidity of graphs on a torus of fixed size and shape, and find necessary conditions for the generic rigidity of periodic frameworks on a d-dimensional fixed torus.
متن کاملOptimal Finite-Time Consensus on Fixed and Periodic Graphs
Synthesis of optimal controllers achieving finite-time consensus for multi-agent networks described by fixed or periodic connectivity graphs is considered. The solution procedure involves posing a partially-nested, finite-horizon decentralized control problem and converting it to a static convex optimization problem by a quadratic invariance argument. The dynamic feedback controller thus synthe...
متن کاملOn the fixed number of graphs
A set of vertices $S$ of a graph $G$ is called a fixing set of $G$, if only the trivial automorphism of $G$ fixes every vertex in $S$. The fixing number of a graph is the smallest cardinality of a fixing set. The fixed number of a graph $G$ is the minimum $k$, such that every $k$-set of vertices of $G$ is a fixing set of $G$. A graph $G$ is called a $k$-fixed graph, if its fix...
متن کاملThe rigidity of periodic body-bar frameworks on the three-dimensional fixed torus.
We present necessary and sufficient conditions for the generic rigidity of body-bar frameworks on the three-dimensional fixed torus. These frameworks correspond to infinite periodic body-bar frame-works in with a fixed periodic lattice.
متن کاملGlobal action-angle variables for the periodic Toda lattice
In this paper we construct global action-angle variables for the periodic Toda lattice.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2021
ISSN: ['0095-8956', '1096-0902']
DOI: https://doi.org/10.1016/j.jctb.2020.09.009